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METHOD FOR EVALUATING THE BANDWIDTH OF A DIGITAL LINK 

DESCRIPTION 

Technical field 

5 The invention pertains . to the field of 

telecommunications and more specifically relates to a method 
for evaluating the bandwidth between a first and second point 
liable to exchange data packets via a digital link in a 
telecommunications network including a plurality of sub- 
10 networks. 

The invention also relates to a device for 
applying the method. 

The invention finds application in 

telecommunications networks such as the Internet network. 

15 

State of the prior art 

A known method for evaluating the bandwidth in a 
telecommunications network consists in transmitting from a 
20 first point of the network a file via FTP (File Transfer 
Protocol) including a time mark and in measuring the rate for 
receiving this file by a second point of said network. 
Transmission of a file with a large size via FTP in a link 
generates an overload of the network. Moreover, as the load 

2 5 generated by the users of the network at the instant of the 

measurement is unknown, a transfer of a file with a small size 
via FTP does not guarantee an optimum use of the available 
bandwidth. All these factors cause measurement of the file 
receiving rate and so, the available bandwidth upon transfer 

3 0 via FTP by the second point of the network, to be uncertain. 
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Another method known in the prior art, consists in 
measuring the absolute transmission time for a data file 
between both points of the network, time being measured at 
each point with the highest accuracy as possible. Of course, 
5 this method is more accurate but has a high cost insofar that 
it requires the use of a time measuring system with high 
accuracy at each end of the network, such as delivered by a 
GPS (Global Positioning System) type transmission system, for 
example . 

10 The object of the invention is to overcome the 

drawbacks of the prior art as described above by means of a 
method and a simple low cost device capable of being used 
between any points of the network. 

Another object of the invention is to isolate and 

15 unambiguously localize a congestion point when data exchanged 
between two points of a network transit through several sub- 
networks . 

Description of the invention 

20 

The invention recommends a method for evaluating 
the bandwidth between a first point and a second point 
including terminals liable to exchange digital data packets in 
a telecommunications network including a plurality of sub- 
2 5 networks. 

The method according to the invention includes the 
following steps: 

for each transmission direction through at least 
one of said sub-networks, 
30 a. associating a same identifier with the ' quasi- 

simultaneously transmitted packets, 
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b. time -stamping and recording the received packets, 

c. identifying and sorting the packets received with the 
same identifier, 

d. selecting the largest possible integral number m of 
5 groups of packets with the same identifier, 

e. measuring the time intervals separating the instants when 
the packets of the selected groups are received by the 
second point, 

f calculating the bandwidth according to the number of 
10 packets of the selected groups and to the total 

transmission time of these packets. 

By identifying the quasi-simultaneously 
transmitted packets in the flux transmitted from the first to 
the second point of the link, one is placed under the actual 
15 conditions of use of the network's users, under which 
estimation of the measured bandwidth reflects the actual 
congestion of the link at the instant of measurement. 

In a preferred embodiment, the bandwidth is 
calculated with the following expression: 



20 



1 m 



1 Ln 
Tim ,=i t(i+\)m~ti, 



wherein 

• li,m represents the length of the packet of rank i of the 
m th group of packets, 

25 • ti represents the time mark of the packet of rank i of 

the m th group of packets, 

• ti + 1 represents the time mark of the packet of rank i + 1 
of m th group of packets, 
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• n represents the number of packets of the m th group of 
packets . 

To improve the accuracy of the evaluation, the 
method is applied on a number of groups of packets larger than 
5 1. 

In a first embodiment of the invention, the 
evaluation of the bandwidth is performed on-line. 

In a second embodiment of the invention, the 
evaluation of the bandwidth is performed off-line. 
10 In a particular application of the invention the 

communications network is of the IP (Internet Protocol) type. 

The invention also relates to a device for 
evaluating the bandwidth between a first point and a second 
point liable to exchange digital data packets in a 
15 telecommunications network including a plurality of sub- 
networks . 

This device includes: 

• means for marking the transmitted packets, 

20 • means for time-stamping the received packets, 

• means for sorting the received packets, 

• means for measuring the time intervals separating the 
instants when the transmitted packets are received by the 
second point, 

25 • means for calculating the bandwidth. 

Short description of the drawings 

Other features and advantages of the invention 
30 will become apparent from the description which follows, taken 
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as a non-limiting example, with reference to the appended 
figures wherein: 

• Fig. 1 schematically illustrates a digital line in a 
telecommunications network in which the method according 

5 to the invention is implemented, 

• Fig. 2 is a block diagram of a module for analyzing 
packets according to the invention. 

Detailed discussion of particular embodiments 

10 

The invention will now be described in an 
implementation on the Internet network. 

Fig. 1 schematically illustrates a bidirectional 
digital link 1 between a first terminal A and a second 

15 terminal B connected to a first local network 4 and to a 
second local network 6 respectively and exchanging digital 
data through a first sub-network 6 and a second sub-network 8 
according to the TCP (Transmission Control Protocol) mode or 
according to the UDP (User Datagram Protocol) . First and 

20 second modules (10, 12) for marking data packets transmitted 
by terminal A (B, respectively) and a module (14, 16) for 
analyzing data packets received by terminal A (B, 
respectively) are laid out at each end of the digital link 1 
between terminals A and B, respectively. 

25 Fig. 2 schematically illustrates a block, diagram 

of an analysis module according to a preferred embodiment 
including an adaptation interface 20 connected to the IP link 
1 via a coupler 22, a module 24 for extracting data packets 
from the link 1, a module 2 6 for acquiring said packets, a 

30 module 28 for time-stamping extracted packets for associating 
a same time identifier with a quasi-simultaneously transmitted 
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group of packets, a memory 30 for storing the time-stamped 
packets, a module 32 for sorting packets with the same time 
identifier, a selection module 34 for isolating groups of 
packets with the same time identifier and the largest number 
5 of received packets, a module 36 for measuring the inter- 
packet transfer time .and a module 38 for calculating the 
bandwidth. 

In operation, each of the A or B terminals, may 
simultaneously be a transmitter and a receiver. The exchanged 

10 data transit through the networks 6 and 8, the respective 
congestions of which at a given time depend on the number of 
connected users. Marking of the packets is achieved following 
a request sent by the receiving terminal to the transmitting 
terminal. It may be achieved by enabling the time-stamping 

15 option described in the RFC 1323 standard for example. 

To evaluate the available end- to- end bandwidth, 
the extraction module 24 isolates the data packets transmitted 
during a very short time from the transmitting terminal to the 
receiving terminal and transmits these packets to the time- 

20 stamping module 28 which associates a transmission date with 
each packet. The packets are then stored in the memory 30. The 
module 32 sorts the' packets bearing the same sending date and 
transmits them to the module 34. The latter selects an 
integral number of groups from the sorted groups including the 

2 5 largest number of packets and transmits these groups to the 

measurement module 36 which measures the time intervals 
separating the reception of different successive packets. The 
measured intervals are then transmitted to the module 3 8 for 
calculating the bandwidth, which calculates on-line the 

3 0 bandwidth of the link according to the total length of the 
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analyzed packets and to the transmission time of these 
packets . 

To evaluate the available bandwidth in each sub- 
network, the analysis of the received packets is carried out 
5 by the third module 18 laid out between the sub-networks 6 and 
8. 
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